﻿#define _CRT_SECURE_NO_WARNINGS

#include <iostream>
#include <vector>
#include <string>
#include <list>
#include <assert.h>
#include <algorithm>

using namespace std;

//总结：
// 函数模板:一个函数模板实例化出多个不同参数类型的函数
//可变参数模板：一个可变参数模板函数实例化出多个参数个数不同的模板函数

//template<class ...Args>
//void Print(Args&&... args)
//{
//	//这⾥我们可以使⽤sizeof...运算符去计算参数包中参数的个数。
//	cout << sizeof...(args) << endl;
//}
//
//int main()
//{
//	double x = 2.2;
//	Print(); // 包⾥有0个参数
//	Print(1); // 包⾥有1个参数
//	Print(1, string("xxxxx")); // 包⾥有2个参数
//	Print(1.1, string("xxxxx"), x); // 包⾥有3个参数
//
//	return 0;
//}
//
//// 原理1：编译本质这⾥会结合引⽤折叠规则实例化出以下四个函数
//void Print();
//void Print(int&& arg1);
//void Print(int&& arg1, string&& arg2);
//void Print(double&& arg1, string&& arg2, double& arg3);
//
//
//// 原理2：更本质去看没有可变参数模板，我们实现出这样的多个函数模板才能⽀持
//// 这⾥的功能，有了可变参数模板，我们进⼀步被解放，他是类型泛化基础
//// 上叠加数量变化，让我们泛型编程更灵活。
//void Print();
//template <class T1>
//void Print(T1&& arg1);
//template <class T1, class T2>
//void Print(T1&& arg1, T2&& arg2);
//template <class T1, class T2, class T3>
//void Print(T1&& arg1, T2&& arg2, T3&& arg3);


// 可变模板参数
// 参数类型可变
// 参数个数可变
// 打印参数包内容
//template <class ...Args>
//void Print(Args... args)
//{
// // 可变参数模板编译时解析
// // 下⾯是运⾏获取和解析，所以不⽀持这样⽤
// cout << sizeof...(args) << endl;
// for (size_t i = 0; i < sizeof...(args); i++)
// {
// cout << args[i] << " ";
// }

// cout << endl;
//}

//包扩展->解析包的内容
// 通过在模式的右边放⼀个省略号(...)来触发扩展操作
//void ShowList()
//{
//	// 编译器时递归的终⽌条件，参数包是0个时，直接匹配这个函数    
//	cout << endl;
//}
//
//// args是N个参数的参数包
//// 调⽤ShowList，参数包的第⼀个传给x，剩下N-1传给第⼆个参数包
//template<class T,class ...Args>
//void ShowList(T&& x, Args&& ...args)
//{
//	//这里是运行时解析，而可变参数模板要求是编译时解析，所以不支持
//	/*if (sizeof...(args) == 0)
//	{
//		return;
//	}*/
//
//	cout << x << " ";
//
//	ShowList(args...);
//}
//
//// 编译时递归推导解析参数
//template<class ...Args>
//void Print(Args&& ...args)
//{
//	ShowList(args...);
//}
//
//int main()
//{
//	Print();
//	Print(1);
//	Print(1, string("xxxxx"));
//	Print(1, string("xxxxx"), 2.2);
//
//	return 0;
//}

// Print(1, string("xxxxx"), 2.2);调⽤时
// 本质编译器将可变参数模板通过模式的包扩展，编译器推导的以下三个重载函数
//void ShowList(double x)
//{
// cout << x << " ";
// ShowList();
//}
// 
//void ShowList(string x, double z)
//{
// cout << x << " ";
// ShowList(z);
//}
// 
//void ShowList(int x, string y, double z)
//{
// cout << x << " ";
// ShowList(y, z);
//}
// 
//void Print(int x, string y, double z)
//{
// ShowList(x, y, z);
//}

//template<class T>
//T&& GetArgs(T&& x)
//{
//	cout << x << " ";
//	return x;
//}
//
//template<class ...Args>
//void Argments(Args ...args)
//{
//
//}
//
//template<class ...Args>
//void Print(Args ...args)
//{
//	// 注意GetArg必须返回或者到的对象，这样才能组成参数包给Arguments
//	Argments(GetArgs(args)...);
//}
//
//int main()
//{
//	Print(1, string("xxxxx"), 2.2);
//	return 0;
//}
//
//// 本质可以理解为编译器编译时，包的扩展模式
//// 将上⾯的函数模板扩展实例化为下⾯的函数
////void Print(int x, string y, double z)
////{
//// Arguments(GetArg(x), GetArg(y), GetArg(z));
////}

namespace ljh
{
	class string
	{
	public:
		typedef char* iterator;
		typedef const char* const_iterator;

		iterator begin()
		{
			return _str;
		}

		iterator end()
		{
			return _str + _size;
		}

		const_iterator begin()const
		{
			return _str;
		}

		const_iterator end() const
		{
			return _str + _size;
		}

		string(const char* str = "")
			:_size(strlen(str))
			, _capacity(_size)
		{
			cout << "string(const char*)-构造" << endl;
			_str = new char[_capacity + 1];
			strcpy(_str, str);
		}

		void swap(string& s)
		{
			std::swap(_str, s._str);
			std::swap(_size, s._size);
			std::swap(_capacity, s._capacity);
		}

		//拷贝构造
		string(const string& s)
			:_str(nullptr)
		{
			cout << "string(const string& s) -- 拷贝构造" << endl;
			reserve(s._capacity);

			for (auto ch : s)
			{
				push_back(ch);
			}
		}

		//移动构造
		string(string&& s)
		{
			cout << "string(string&& s) -- 移动构造" << endl;
			swap(s);//窃取右值对象的资源
		}

		//赋值重载
		string& operator=(const string& s)
		{
			cout << "string& operator=(const string& s) -- 拷贝赋值" << endl;
			if (this != &s)
			{
				_str[0] = '\0';
				_size = 0;

				reserve(s._capacity);
				for (auto ch : s)
				{
					push_back(ch);
				}

			}
			return *this;
		}

		//移动赋值
		string& operator=(string&& s)
		{
			cout << "string& operator=(string&& s) -- 移动赋值" << endl;
			swap(s);
			return *this;
		}

		~string()
		{
			//cout << "~string() -- 析构" << endl;
			delete[] _str;
			_str = nullptr;
			_size = _capacity = 0;
		}

		char& operator[](size_t pos)
		{
			assert(pos <= _size);

			return _str[pos];
		}

		void reserve(size_t n)
		{
			if (n > _capacity)
			{
				char* tmp = new char[n + 1];
				if (_str)
				{
					strcpy(tmp, _str);
					delete[] _str;
				}
				_str = tmp;
				_capacity = n;
			}
		}

		void push_back(char ch)
		{
			if (_size >= _capacity)
			{
				size_t newcapacity = _capacity == 0 ? 4 : _capacity * 2;
				reserve(newcapacity);
			}

			_str[_size] = ch;
			++_size;
			_str[_size] = '\0';
		}

		string& operator+= (char ch)
		{
			push_back(ch);
			return *this;
		}

		const char* c_str()const
		{
			return _str;
		}

		size_t size()const
		{
			return _size;
		}

	private:
		char* _str = nullptr;
		size_t _size = 0;
		size_t _capacity = 0;
	};
}

//int main()
//{
//	list<ljh::string> lt;
//
//	// 传左值，跟push_back⼀样，⾛拷⻉构造
//	ljh::string s1("111111111111");
//	lt.emplace_back(s1);
//	cout << "*********************************" << endl;
//
//	// 右值，跟push_back⼀样，⾛移动构造
//	lt.emplace_back(move(s1));
//	cout << "*********************************" << endl;
//
//	// 直接把构造string参数包往下传，直接⽤string参数包构造string
//	// 这⾥达到的效果是push_back做不到的(push_back是先隐式类型转化构造临时对象，再移动构造）
//	lt.emplace_back("111111111111");
//	cout << "*********************************" << endl;
//
//	list<pair<ljh::string, int>> lt1;
//	// 跟push_back⼀样
//	// 构造pair + 拷⻉/移动构造pair到list的节点中data上
//	pair<ljh::string, int> kv("苹果", 1);
//	lt1.emplace_back(kv);
//	cout << "*********************************" << endl;
//
//	// 跟push_back⼀样
//	lt1.emplace_back(move(kv));
//	cout << "*********************************" << endl;
//
//	// 直接把构造pair参数包往下传，直接⽤pair参数包构造pair
//	// 这⾥达到的效果是push_back做不到的
//	lt1.emplace_back("苹果", 1);
//	cout << "*********************************" << endl;
//
//	//lt1.push_back("苹果", 1);//这里不支持像emplace_back那样直接传参，emplace_back那里是参数包，向下传的时候自动识别构造pair
//	lt1.push_back({ "苹果", 1 });//而这里需要带上{}，才能知道是pair
//
//
//	return 0;
//}

namespace ljh
{
	template<class T>
	struct ListNode
	{
		T _data;
		ListNode<T>* _prev;
		ListNode<T>* _next;

		//ListNode(const T& data=T())
		//	:_data(data)
		//	,_prev(nullptr)
		//	,_next(nullptr)
		//{

		//}

		//ListNode(T&& data)
		//	:_data(move(data))
		//	, _prev(nullptr)
		//	, _next(nullptr)
		//{

		//}
		ListNode() = default;

		//template<class X>
		//ListNode(X&& data)//这里不用缺省值X()，因为如果模板实例化为左值引用，而X()为匿名对象，为右值，不匹配
		//	:_data(forward<X>(data))
		//	, _prev(nullptr)
		//	, _next(nullptr)
		//{

		//}

		//可以只留下这一个，无论是一个对象还是多个对象，都会相应的去推参数包中对象的个数
		template<class ...Args>
		ListNode(Args&& ...args)
			: _data(forward<Args>(args)...)
			, _prev(nullptr)
			, _next(nullptr)
		{

		}
	};

	template<class T, class Ref, class Ptr>
	struct ListIterator
	{
		typedef ListNode<T> Node;
		typedef ListIterator<T, Ref, Ptr> Self;

		Node* _node;

		ListIterator(Node* node)
			:_node(node)
		{

		}

		Ref operator*()
		{
			return _node->_data;
		}

		Ptr operator->()
		{
			return &_node->_data;
		}

		Self& operator++()
		{
			_node = _node->_next;
			return *this;
		}

		bool operator!=(const Self& s)
		{
			return _node != s._node;
		}

	};

	template<class T>
	class List
	{
		typedef ListNode<T> Node;
	public:
		typedef ListIterator<T, T&, T*> iterator;
		typedef ListIterator<T, const T&, const T*> const_iterator;


		iterator begin()
		{
			return _head->_next;
		}

		iterator end()
		{
			return _head;
		}

		List()
		{
			emptyinit();
		}

		void emptyinit()
		{
			_head = new Node();
			_head->_next = _head;
			_head->_prev = _head;
		}

		iterator Insert(iterator pos, const T& data)
		{
			Node* cur = pos._node;
			Node* prev = cur->_prev;
			Node* newnode = new Node(data);

			newnode->_next = cur;
			newnode->_prev = prev;

			prev->_next = newnode;
			cur->_prev = newnode;

			return newnode;
		}

		iterator Insert(iterator pos, T&& data)
		{
			Node* cur = pos._node;
			Node* prev = cur->_prev;
			Node* newnode = new Node(move(data));

			newnode->_next = cur;
			newnode->_prev = prev;

			prev->_next = newnode;
			cur->_prev = newnode;

			return newnode;
		}

		//template<class X>
		//iterator Insert(iterator pos, X&& data)
		//{
		//	Node* cur = pos._node;
		//	Node* prev = cur->_prev;
		//	Node* newnode = new Node(forward<X>(data));

		//	newnode->_next = cur;
		//	newnode->_prev = prev;

		//	prev->_next = newnode;
		//	cur->_prev = newnode;

		//	return newnode;
		//}

		void Push_back(const T& data)
		{
			Insert(end(), data);
		}

		void Push_back(T&& data)
		{
			Insert(end(), move(data));
		}

		//template<class X>//引用折叠，传左值就是左值引用，传右值就是右值引用，可以避免代码冗余，但是假设lt1.Push_back({ "苹果", 1 })插入的是需要隐式类型转换的pair，这样写就不支持隐式类型转换了，因为识别不出是不是pair
		//void Push_back(X&& data)
		//{
		//	Insert(end(), forward<X>(data));//完美转发
		//}


		/*这⾥把参数包不断往下传递，
		最终在结点的构造中直接去匹配容器存储的数据类型T的构造，所以达到了emplace⽀持
		直接插⼊构造T对象的参数，这样有些场景会更⾼效⼀些，可以直接在容器空间上构造T对象。*/
		template<class ...Args>
		iterator Emplace(iterator pos,Args&& ...args)
		{
			Node* cur = pos._node;
			Node* prev = cur->_prev;
			Node* newnode = new Node(forward<Args>(args)...);

			newnode->_next = cur;
			newnode->_prev = prev;

			prev->_next = newnode;
			cur->_prev = newnode;

			return newnode;
		}

		template<class ...Args>
		void Emplace_back(Args&& ...args)
		{
			Emplace(end(), forward<Args>(args)...);
		}

		// 原理：本质编译器根据可变参数模板⽣成对应参数的函数

		/*void emplace_back(string& s)//lt1.Emplace_back(kv);
        {
          insert(end(), std::forward<string>(s));
        }
         void emplace_back(string&& s)//lt1.Emplace_back(move(kv));
        {
          insert(end(), std::forward<string>(s));
        }
        void emplace_back(const char* s)//lt1.Emplace_back("苹果", 1);
        {
        insert(end(), std::forward<const char*>(s));
        }
        */

	private:
		Node* _head;
	};
}

//总结
//emplace在接收到左值（构造+拷贝构造），右值（构造+移动构造）插入上和push系列和insert没有区别，
//区别在假设容器为container<T>，emplace还⽀持直接插⼊构造T对象的参数，这样有些场景会更⾼效⼀些，可以直接在容器空间上构造T对象。
//int main()
//{
//	ljh::List<ljh::string> lt;
//	// 传左值，跟push_back—样，⾛拷贝构造
//	ljh::string s1("111111111111");
//	lt.Emplace_back(s1);
//	cout << "*********************************" << endl;
//
//	// 右值，跟push_back—样，⾛移动构造
//	lt.Emplace_back(move(s1));
//	cout << "*********************************" << endl;
//
//	// 直接把构造string参数包往下传，直接⽤string参数包构造string
//	// 这⾥达到的效果是push_back做不到的
//	lt.Emplace_back("111111111111");
//	cout << "*********************************" << endl;
//
//	ljh::List<pair<ljh::string, int>> lt1;
//	// 跟push_back—样
//	// 构造pair + 拷贝/移动构造pair到list的节点中data上
//	pair<ljh::string, int> kv("苹果", 1);
//	lt1.Emplace_back(kv);
//	cout << "*********************************" << endl;
//
//	// 跟push_back—样
//	lt1.Emplace_back(move(kv));
//	cout << "*********************************" << endl;
//
//	// 直接把构造pair参数包往下传，直接⽤pair参数包构造pair
//	// 这⾥达到的效果是push_back做不到的
//	lt1.Emplace_back("苹果", 1);//构造
//	cout << "*********************************" << endl;
//
//	lt1.Push_back({ "苹果", 1 });//构造+移动构造
//	cout << "*********************************" << endl;
//
//
//	return 0;
//}



//如果没有⾃⼰实现移动构造函数，且没有实现析构函数 、拷贝构造、拷贝赋值重载中的任意⼀
//个。那么编译器会⾃动⽣成⼀个默认移动构造。默认⽣成的移动构造函数，对于内置类型成员会执
//⾏逐成员按字节拷贝，⾃定义类型成员，则需要看这个成员是否实现移动构造，如果实现了就调⽤
//移动构造，没有实现就调⽤拷贝构造。
// 
//如果没有⾃⼰实现移动赋值重载函数，且没有实现析构函数 、拷贝构造、拷贝赋值重载中的任意
//⼀个，那么编译器会⾃动⽣成⼀个默认移动赋值。默认⽣成的移动赋值函数，对于内置类型成员会
//执⾏逐成员按字节拷贝，⾃定义类型成员，则需要看这个成员是否实现移动赋值，如果实现了就调
//⽤移动赋值，没有实现就调⽤拷贝赋值。(默认移动赋值跟上⾯移动构造完全类似)
// 
//如果提供了移动构造或者移动赋值，编译器不会⾃动提供拷贝构造和拷贝赋值。
class Person
{
public:
	Person(const char* name="zhangsan",int age=2)
		:_name(name)
		,_age(age)
	{

	}

	//这里但凡写了析构函数 、拷贝构造、拷贝赋值重载的其中一个，都不会默认生成移动构造和移动赋值，没有这两个的话，那么p3和p4也只能走拷贝构造和拷贝赋值
	/*Person(const Person& p)
        :_name(p._name)
        ,_age(p._age)
       {

	   }*/

	Person(const Person& p) = delete; //= delete修饰的函数为删除函数。

	Person(Person&& p) = default; /*提供了拷贝构造，就不会⽣成移动构造了，那么我们可以使⽤default关键字显⽰指定移动构造⽣成。*/

  /*  Person& operator=(const Person& p)
    {
       if(this != &p)
     {
        _name = p._name;
        _age = p._age;
     }
       return *this;
    }*/

	Person& operator=(Person&& p) = default;

	/*~Person()
	{}*/

private:
	ljh::string _name;
	int _age;
};

//int main()
//{
//	Person p1;
//	//Person p2 = p1;
//	Person p3 = move(p1);
//
//	Person p4;
//	p4 = move(p1);
//
//	return 0;
//}

//int main()
//{
//	auto add1 = [](int x, int y)->int {return x + y; };
//	cout << add1(1, 2) << endl;
//
//	// 1、捕捉列表为空也不能省略
//	// 2、参数为空可以省略
//	// 3、返回值可以省略，可以通过返回对象⾃动推导
//	// 4、函数体不能省略
//	auto func1 = []
//		{
//			cout << "hello bit" << endl;
//			return 0;
//		};
//	func1();
//
//	int a = 0, b = 1;
//	auto swap1 = [](int& x, int& y)
//		{
//			int tmp = x;
//			x = y;
//			y = tmp;
//		};
//	swap1(a, b);
//	cout << a << ":" << b << endl;
//
//	return 0;
//}


//lambda 表达式中默认只能⽤ lambda 函数体和参数中的变量，如果想⽤外层作⽤域中的变量就
//需要进⾏捕捉
//• 第⼀种捕捉⽅式是在捕捉列表中显⽰的传值捕捉和传引⽤捕捉，捕捉的多个变量⽤逗号分割。[x，
//y， & z] 表⽰x和y值捕捉，z引⽤捕捉。
//• 第⼆种捕捉⽅式是在捕捉列表中隐式捕捉，我们在捕捉列表写⼀个 = 表⽰隐式值捕捉，在捕捉列表
//写⼀个 & 表⽰隐式引⽤捕捉，这样我们 lambda 表达式中⽤了那些变量，编译器就会⾃动捕捉那些
//变量。
//• 第三种捕捉⽅式是在捕捉列表中混合使⽤隐式捕捉和显⽰捕捉。[=, &x]表⽰其他变量隐式值捕捉，
//x引⽤捕捉；[&, x, y]表⽰其他变量引⽤捕捉，x和y值捕捉。当使⽤混合捕捉时，第⼀个元素必须是
//& 或 = ，并且 & 混合捕捉时，后⾯的捕捉变量必须是值捕捉，同理 = 混合捕捉时，后⾯的捕捉变量必
//须是引⽤捕捉。
//比特就业课
//• lambda 表达式如果在函数局部域中，他可以捕捉 lambda 位置之前定义的变量，不能捕捉静态
//局部变量和全局变量，静态局部变量和全局变量也不需要捕捉， lambda 表达式中可以直接使
//⽤。这也意味着 lambda 表达式如果定义在全局位置，捕捉列表必须为空。
//• 默认情况下， lambda 捕捉列表是被const修饰的，也就是说传值捕捉的过来的对象不能修改，
//mutable加在参数列表的后⾯可以取消其常量性，也就说使⽤该修饰符后，传值捕捉的对象就可以
//修改了，但是修改还是形参对象，不会影响实参。使⽤该修饰符后，参数列表不可省略(即使参数为
//	空)。
//int x = 0;
//// 捕捉列表必须为空，因为全局变量不⽤捕捉就可以⽤，没有可被捕捉的变量
//auto func1 = []()
//	{
//		x++;
//	};
//
//int main()
//{
//	// 只能⽤当前lambda局部域和捕捉的对象和全局对象
//	int a = 0, b = 1, c = 2, d = 3;
//	auto func1 = [a, &b]
//	{
//			// 值捕捉的变量不能修改，引⽤捕捉的变量可以修改
//			//a++;
//			b++;
//			int ret = a + b;
//			return ret;
//	};
//	cout << func1() << endl;
//
//	// 隐式值捕捉
//	// ⽤了哪些变量就捕捉哪些变量
//	auto func2 = [=]
//	{
//			int ret = a + b + c;
//			return ret;
//	};
//	cout << func2() << endl;
//
//	// 隐式引⽤捕捉
//	// ⽤了哪些变量就捕捉哪些变量
//	auto func3 = [&]
//	{
//			a++;
//			c++;
//			d++;
//	};
//	func3();
//	cout << a << " " << b << " " << c << " " << d << endl;
//
//	// 混合捕捉1
//	auto func4 = [&, a, b]
//	{
//			//a++;
//			//b++;
//			c++;
//			d++;
//			return a + b + c + d;
//	};
//		func4();
//		cout << a << " " << b << " " << c << " " << d << endl;
//		// 混合捕捉1
//		auto func5 = [=, &a, &b]
//		{
//				a++;
//				b++;
//				/*c++;
//				d++;*/
//				return a + b + c + d;
//		};
//		func5();
//		cout << a << " " << b << " " << c << " " << d << endl;
//
//		// 局部的静态和全局变量不能捕捉，也不需要捕捉
//		static int m = 0;
//		auto func6 = []
//		{
//				int ret = x + m;
//				return ret;
//		};
//
//		// 传值捕捉本质是⼀种拷贝,并且被const修饰了
//		// mutable相当于去掉const属性，可以修改了
//		// 但是修改了不会影响外⾯被捕捉的值，因为是⼀种拷贝
//		auto func7 = [=]()mutable
//		{
//				a++;
//				b++;
//				c++;
//				d++;
//				return a + b + c + d;
//		};
//		cout << func7() << endl;
//		cout << a << " " << b << " " << c << " " << d << endl;
//
//		return 0;
//}

//struct Goods
//{
//	string _name; // 名字
//	double _price; // 价格
//	int _evaluate; // 评价
//	// ...
//	Goods(const char* str, double price, int evaluate)
//		:_name(str)
//		, _price(price)
//		, _evaluate(evaluate)
//	{
//	}
//};
//struct ComparePriceLess
//{
//	bool operator()(const Goods& gl, const Goods& gr)
//	{
//		return gl._price < gr._price;
//	}
//};
//
//struct ComparePriceGreater
//{
//	bool operator()(const Goods& gl, const Goods& gr)
//	{
//
//		return gl._price > gr._price;
//	}
//};
//
//int main()
//{
//	vector<Goods> v = { { "苹果", 2.1, 5 }, { "⾹蕉", 3, 4 }, { "橙⼦", 2.2, 3
//	}, { "菠萝", 1.5, 4 } };
//
//	// 类似这样的场景，我们实现仿函数对象或者函数指针⽀持商品中
//	// 不同项的⽐较，相对还是⽐较⿇烦的，那么这⾥lambda就很好⽤了
//	sort(v.begin(), v.end(), ComparePriceLess());
//	sort(v.begin(), v.end(), ComparePriceGreater());
//	sort(v.begin(), v.end(), [](const Goods& g1, const Goods& g2) {
//		return g1._price < g2._price;
//		});
//	sort(v.begin(), v.end(), [](const Goods& g1, const Goods& g2) {
//		return g1._price > g2._price;
//		});
//	sort(v.begin(), v.end(), [](const Goods& g1, const Goods& g2) {
//		return g1._evaluate < g2._evaluate;
//		});
//	sort(v.begin(), v.end(), [](const Goods& g1, const Goods& g2) {
//		return g1._evaluate > g2._evaluate;
//		});
//
//	return 0;
//}

//lambda底层是仿函数对象，也就说写了⼀个lambda 以后，编译器会⽣成⼀个对应的仿函数的类。
//• 仿函数的类名是编译按⼀定规则⽣成的，保证不同的 lambda ⽣成的类名不同，lambda参数 / 返
//回类型 / 函数体就是仿函数operator()的参数 / 返回类型 / 函数体， lambda 的捕捉列表本质是⽣成
//的仿函数类的成员变量，也就是说捕捉列表的变量都是 lambda 类构造函数的实参，当然隐式捕
//捉，编译器要看使⽤哪些就传那些对象。



//std::function 是⼀个类模板，也是⼀个包装器。 std::function 的实例对象可以包装存
//储其他的可以调⽤对象，包括函数指针、仿函数、 lambda 、 bind 表达式等，存储的可调⽤对
//象被称为 std::function 的⽬标。若 std::function 不含⽬标，则称它为空。调⽤空
//std::function 的⽬标导致抛出 std::bad_function_call 异常。
//#include<functional>
//int f(int a, int b)
//{
//	return a + b;
//}
//
//struct Functor
//{
//public:
//	int operator() (int a, int b)
//	{
//		return a + b;
//	}
//};
//
//class Plus
//{
//public:
//	Plus(int n = 10)
//		:_n(n)
//	{
//	}
//	static int plusi(int a, int b)
//	{
//		return a + b;
//	}
//	double plusd(double a, double b)
//	{
//		return (a + b) * _n;
//	}
//private:
//
//		int _n;
//};
//
//int main()
//{
//	// 包装各种可调⽤对象
//	function<int(int, int)> f1 = f;
//	function<int(int, int)> f2 = Functor();
//	function<int(int, int)> f3 = [](int a, int b) {return a + b; };
//	cout << f1(1, 1) << endl;
//	cout << f2(1, 1) << endl;
//	cout << f3(1, 1) << endl;
//
//	// 包装静态成员函数
//	// 成员函数要指定类域并且前⾯加&才能获取地址
//	function<int(int, int)> f4 = &Plus::plusi;
//	cout << f4(1, 1) << endl;
//
//	// 包装普通成员函数
//	// 普通成员函数还有—个隐含的this指针参数，所以绑定时传对象或者对象的指针过去都可以
//	function<double(Plus*, double, double)> f5 = &Plus::plusd;
//	Plus pd;
//	cout << f5(&pd, 1.1, 1.1) << endl;
//
//	function<double(Plus, double, double)> f6 = &Plus::plusd;
//	cout << f6(pd, 1.1, 1.1) << endl;
//	cout << f6(pd, 1.1, 1.1) << endl;
//	cout << f6(Plus(), 1.1, 1.1) << endl;
//
//
//	function<double(Plus&&, double, double)> f7 = &Plus::plusd;
//	cout << f7(move(pd), 1.1, 1.1) << endl;
//	cout << f7(Plus(), 1.1, 1.1) << endl;
//
//	return 0;
//}

#include<functional>
using placeholders::_1;
using placeholders::_2;
using placeholders::_3;

int Sub(int a, int b)
{
	return (a - b) * 10;
}

int SubX(int a, int b, int c)
{
	return (a - b - c) * 10;
}

class Plus
{
public:
	static int plusi(int a, int b)
	{
		return a + b;
	}
	double plusd(double a, double b)
	{
		return a + b;
	}
};

int main()
{
	auto sub1 = bind(Sub, _1, _2);
	cout << sub1(10, 5) << endl;
	// bind 本质返回的⼀个仿函数对象
	// 调整参数顺序（不常⽤）
	// _1代表第⼀个实参
	// _2代表第⼆个实参
	// ...
	auto sub2 = bind(Sub, _2, _1);//_1=10=b, _2=5=a
	cout << sub2(10, 5) << endl;

	// 调整参数个数 （常⽤）
	auto sub3 = bind(Sub, 100, _1);
	cout << sub3(5) << endl;
	auto sub4 = bind(Sub, _1, 100);
	cout << sub4(5) << endl;

	// 分别绑死第123个参数
	auto sub5 = bind(SubX, 100, _1, _2);
	cout << sub5(5, 1) << endl;

	auto sub6 = bind(SubX, _1, 100, _2);
	cout << sub6(5, 1) << endl;

	auto sub7 = bind(SubX, _1, _2, 100);
	cout << sub7(5, 1) << endl;

	// 成员函数对象进⾏绑死，就不需要每次都传递了
	function<double(Plus&&, double, double)> f6 = &Plus::plusd;
	Plus pd;
	cout << f6(move(pd), 1.1, 1.1) << endl;
	cout << f6(Plus(), 1.1, 1.1) << endl;

	// bind⼀般⽤于，绑死⼀些固定参数
	function<double(double, double)> f7 = bind(&Plus::plusd, Plus(), _1, _2);
	cout << f7(1.1, 1.1) << endl;

	// 计算复利的lambda
	auto func1 = [](double rate, double money, int year)->double {
		double ret = money;
		for (int i = 0; i < year; i++)
		{
			ret += ret * rate;
		}
		return ret - money;
		};

	// 绑死⼀些参数，实现出⽀持不同年华利率，不同⾦额和不同年份计算出复利的结算利息
	function<double(double)> func3_1_5 = bind(func1, 0.015, _1, 3);
	function<double(double)> func5_1_5 = bind(func1, 0.015, _1, 5);
	function<double(double)> func10_2_5 = bind(func1, 0.025, _1, 10);
	function<double(double)> func20_3_5 = bind(func1, 0.035, _1, 30);

	cout << func3_1_5(1000000) << endl;
	cout << func5_1_5(1000000) << endl;
	cout << func10_2_5(1000000) << endl;
	cout << func20_3_5(1000000) << endl;
	
	return 0;
}

